On the parity of the number of irreducible factors of self-reciprocal polynomials over finite fields
نویسندگان
چکیده
Using the Stickelberger-Swan theorem, the parity of the number of irreducible factors of a self-reciprocal even-degree polynomial over a finite field will be hereby characterized. It will be shown that in the case of binary fields such a characterization can be presented in terms of the exponents of the monomials of the self-reciprocal polynomial.
منابع مشابه
Some Properties of Generalized Self-reciprocal Polynomials over Finite Fields
Numerous results on self-reciprocal polynomials over finite fields have been studied. In this paper we generalize some of these to aself reciprocal polynomials defined in [4]. We consider the properties for the divisibility of a-reciprocal polynomials, estimate the number of all nontrivial a-self reciprocal irreducible monic polynomials and characterize the parity of the number of irreducible f...
متن کاملThe parity of the number of irreducible factors for some pentanomials
It is well known that Stickelberger-Swan theorem is very important for determining reducibility of polynomials over a binary field. Using this theorem it was determined the parity of the number of irreducible factors for some kinds of polynomials over a binary field, for instance, trinomials, tetranomials, self-reciprocal polynomials and so on. We discuss this problem for type II pentanomials n...
متن کاملParity of the number of irreducible factors for composite polynomials
Various results on parity of the number of irreducible factors of given polynomials over finite fields have been obtained in the recent literature. Those are mainly based on Swan’s theorem in which discriminants of polynomials over a finite field or the integral ring Z play an important role. In this paper we consider discriminants of the composition of some polynomials over finite fields. The ...
متن کاملOn the Hansen-Mullen conjecture for self-reciprocal irreducible polynomials
Let q be a power of an odd prime and let k, n ∈ N such that 1 < k ≤ n. We investigate the existence of self-reciprocal irreducible monic polynomials over Fq, of degree 2n and their k-th coefficient prescribed.
متن کاملSelf-reciprocal Polynomials Over Finite Fields
The reciprocal f ∗(x) of a polynomial f(x) of degree n is defined by f ∗(x) = xf(1/x). A polynomial is called self-reciprocal if it coincides with its reciprocal. The aim of this paper is threefold: first we want to call attention to the fact that the product of all self-reciprocal irreducible monic (srim) polynomials of a fixed degree has structural properties which are very similar to those o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Finite Fields and Their Applications
دوره 14 شماره
صفحات -
تاریخ انتشار 2008